
//冒泡bubble排序,O(n2)
const bubbleSort = (arr) => {
    if (arr.length <= 1) {
        return
    }
    for (let i = 0; i < arr.length; i++) {
        let flag = false;
        for (let j = 0; j < arr.length - i-1; j++) {
            if (arr[j] > arr[j + 1]) {
                const temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
                flag = true;
            }
        }
        if (!flag) {  //节约时间，一次都没换过，就不用再比较了
            break
        }
    }
    //console.log("排序后：");
    console.log(arr);
}